Homotopy Model Theory I: Syntax and Semantics
نویسنده
چکیده
A model theory in the framework of Univalent Foundations requires a logic that allows us to define structures on homotopy (n-)types, similar to how first-order logic can define structures on sets. We define such an “n-level” logic for finite n. The syntax is based on a generalization of Makkai’s FOLDS, obtained by an operation that allows us to add equality sorts to FOLDS-signatures. We then give both a set-theoretic and a homotopy type-theoretic semantics for this logic and prove soundness for both with respect to an appropriate deductive system. As an application, we prove that univalent categories are axiomatizable in 1-logic.
منابع مشابه
Theory and Applications of Linear Dependent Types First Year Report, DPhil
This report outlines a proposed 2-year research programme towards the degree of Doctor of Philosophy, building on the exploratory research conducted by the author in the past year. We propose to pursue the following two related goals. A) Explaining the flow of information in dependent type theory; B) Generating and studying new models of type dependency motivated by various scientific disciplin...
متن کاملDynamic Games and Strategies
In the present paper, we propose a variant of game semantics to characterize the syntactic notion of reduction syntax-independently. For this purpose, we introduce the notion of “external” and “internal” moves and the so-called hiding operation in game semantics, resulting in a “dynamic” variant of games and strategies. Categorically, the dynamic games and strategies give rise to a cartesian cl...
متن کاملOn Higher Inductive Types in Cubical Type Theory
Cubical type theory provides a constructive justification to certain aspects of homotopy type theory such as Voevodsky’s univalence axiom. This makes many extensionality principles, like function and propositional extensionality, directly provable in the theory. This paper describes a constructive semantics, expressed in a presheaf topos with suitable structure inspired by cubical sets, of some...
متن کاملNotes on homotopy λ-calculus
2 Homotopy λ-calculus 16 1 Type systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2 Homotopy λ-calculus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3 Basic layer syntax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Basic layer semantics in Top . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملBeyond First Order Logic: From number of structures to structure of numbers: Part I
We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This first part introduces the main conceps and philosophies anddiscu...
متن کامل